On Synchronous Coding
نویسندگان
چکیده
Novel synchronous coding schemes are introduced and relationships between optimal synchronous codes and Huffman codes are also discussed. Although the problem of existence of optimal synchronous codes has not been resolved yet, we show that any synchronous code can consider as an optimal synchronous code for some information source and that there always exist optimal synchronous codes for the information source with a dyadic probability distribution. Comparing with Huffman coding, the synchronous coding is used not only for statistical modeling but also for dictionary methods. Moreover, it is proven that breaking a synchronous code is NP-complete.
منابع مشابه
The coding-Spreading Tradeoff Problem in Finite-Sized Synchronous DS-CDMA Systems
This dissertation provides a comprehensive analysis of the coding-spreading tradeoff problem in finite-sized synchronous direct-sequence code-division multipleaccess (DS-CDMA) systems. In contrast to the large system which has a large number of users, the finite-sized system refers to a system with a small number of users. Much work has been performed in the past on the analysis of the spectral...
متن کاملAutomatic pitch-synchronous phonetic segmentation
This paper deals with an HMM-based automatic phonetic segmentation (APS) system and proposes to increase its performance by employing a pitch-synchronous (PS) coding scheme. Such a coding scheme uses different frames of speech throughout voiced and unvoiced speech regions and enables thus better modelling of each individual phone. The PS coding scheme is shown to outperform the traditionally ut...
متن کاملPitch-synchronous Speech Coding Based on Timbre Vectors
A pitch-synchronous method and system for speech coding using timbre vectors is disclosed. On the encoder side, speech signal is segmented into pitch-synchronous frames without overlap, then converted into a pitch-synchronous amplitude spectrum using FFT. Using Laguerre functions, the amplitude spectrum is transformed into a timbre vector. Using vector quantization, each timbre vector is conver...
متن کاملPossible neural coding with interevent intervals of synchronous firing.
Neural networks composed of excitable neurons with noise generate rich nonlinear dynamics with spatiotemporal structures of neuronal spikes. Among various spatiotemporal patterns of spikes, synchronous firing has been studied most extensively both with physiological experimentation and with theoretical analysis. In this paper, we consider nonlinear neurodynamics in terms of synchronous firing a...
متن کاملApplication of SVC on Large Synchronous Motors Based on LOC Design (RESEARCH NOTE)
This paper describes the application of static var compensators, (SVC) on an electrical distribution network containing two large synchronous motors, one of which is excited via a three-phase thyristor bridge rectifier. The second machine is excited via a diode bridge rectifier. Based on linear optimization control (LOC), the measurable feedback signals are applied to the control system loops o...
متن کامل